Matroid theory

Results: 338



#Item
121Matroid theory / Signed graph / Social systems / Mathematical sociology / Triad / Balance theory / Social network / Structural engineering / Organized crime / Sociology / Structure

This article was downloaded by: [van de Rijt, Arnout] On: 20 February 2011 Access details: Access Details: [subscription numberPublisher Routledge Informa Ltd Registered in England and Wales Registered Number

Add to Reading List

Source URL: mysbfiles.stonybrook.edu

Language: English - Date: 2011-10-30 16:46:48
122Matroid theory / Dimension / Matroid / Random geometric graph / Matching / Mathematics / Graph theory / Combinatorics

ANALCO13 – Accepted Papers Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions Clemens Heuberger, Daniel Krenn and Stephan Wagner Perpetuities in fair leader election algorithms Ra

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2012-10-11 09:53:53
123Directed acyclic graph / Shortest path problem / Graph coloring / Planarity testing / Tree / Matroid theory / Path decomposition / Chromatic polynomial / Graph theory / Planar graphs / Network theory

Longest Paths in Planar DAGs in Unambiguous Log-Space

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-02 16:29:35
124Greedy algorithm / Matroid theory / Routing / Network topology / Topology / Routing algorithms / Network theory / Small world routing / Mathematics / Combinatorics / Network architecture

Increasing Network Resiliency by Optimally Assigning Diverse Variants to Routing Nodes

Add to Reading List

Source URL: www.cnds.jhu.edu

Language: English - Date: 2013-09-18 16:37:33
125Combinatorics / Matroid / Bicircular matroid / Greedoid / Pseudoforest / Reachability / Duality / Graph / St-connectivity / Mathematics / Matroid theory / Graph theory

Complexity of Testing Reachability in Matroids

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-07-14 14:10:19
126Graph coloring / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Graph property / Cycle space / Graph / Pseudoforest / Graph theory / Mathematics / Matroid theory

Edge-Selection Heuristics for Computing Tutte Polynomials David J. Pearce Computer Science Group, Victoria University of Wellington, New Zealand

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-03 17:30:57
127Discrete mathematics / Matroid / Greedoid / Submodular set function / Duality / Transversal / Combinatorial optimization / Oriented matroid / Biased graph / Mathematics / Matroid theory / Combinatorics

Massachusetts Institute of Technology: Combinatorial Optimization Michel X. Goemans Handout 9 March 20th, 2009

Add to Reading List

Source URL: www-math.mit.edu

Language: English - Date: 2009-03-26 11:24:24
128Linear map / Matrix / Vector space / Matroid / Invertible matrix / Determinant / Bilinear form / Examples of vector spaces / Rank / Algebra / Mathematics / Linear algebra

Generalized Wong Sequences and Their Applications to Edmonds’ Problems (Revised Version) G´abor Ivanyos∗ Marek Karpinski†

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2014-05-07 05:12:10
129Graph coloring / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Graph property / Cycle space / Pseudoforest / Line graph / Graph theory / Mathematics / Matroid theory

Edge-Selection Heuristics for Computing Tutte Polynomials

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-02 16:13:27
130Matrix theory / Numerical linear algebra / Submodular set function / Matroid / Combinatorics / Circuit complexity / Matrix multiplication / State / Mathematics / Algebra / Computational complexity theory

Research Statement Yuval Filmus November 6, 2014 1

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2014-11-06 11:23:26
UPDATE